Compiling a 50-year journey
نویسندگان
چکیده
Fifty years ago, John McCarthy and James Painter (1967) published the first paper on compiler verification, in which they showed how to formally prove the correctness of a compiler that translates arithmetic expressions into code for a register-based machine. In this article, we revisit this example in a modern context, and show how such a compiler can now be calculated directly from a specification of its correctness using simple equational reasoning techniques.
منابع مشابه
Going Places: Notes on a Modular Development of Knowledge about Travel
The paper presents a formalization of a comparatively simple traveling story. The emphasis is on the development and implementation of a library of knowledge modules needed for axiomatization of journey a movement of a group of objects from one place (the origin) to another (the destination). The movement should be able to follow a predefined route, and to achieve its goal even in the presence ...
متن کاملSemiotics of Power and Knowledge in Nasir Khusrow's Travelogue
Nasir Khosrow embarks upon a seven year journey in order to come to terms with his spiritual crisis. The quest was the inevitable outcome of the tensions and conflicts between Nasir and the institutionalized forms of power and knowledge. The tensions lead to the formation of a series of binary oppositions—verbal and nonverbal—within the text of his travelogue. The researchers have analyzed the ...
متن کاملExpanding Middle School students’ Literacy Skills using the Journey Motif in Three Middle Grade Novels and Short Stories
This paper analyzed three middle grade novels and a short story from two cultures using the journey motif as the vehicle for the analysis. The three novels are Bud Not Buddy and The Watsons Go to Birmingham both by Paul Curtis and Journey to Jo’burg by Naidoo (1986). The short story is My Two Dads by M. Lee. The three novels and a short story were chosen because these no...
متن کاملA psychological reading of Isra and Miraj
The present paper makes some attempts to provide a psychological reading of Prophet Muhammad’s Night Journey, introducing it as a perfect example of the psychological and spiritual flourishing model. Although some flourishing models have been formerly proposed by psychologists like Maslow, Rogers, Jung, and Freud, they have merely emphasized self-actualization and individuation which seem someh...
متن کاملHajj's journey and Career life design
One of the new epistemological approaches in the field of career counseling is life design, which is expressed through nonlinear, dynamic, and contextual processes that conceptualizes one's inner identity. Individuals gain meaning through various narratives of their life dimensions that derive from their inner identity and the interpretation of experiences and interactions between social and in...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. Funct. Program.
دوره 27 شماره
صفحات -
تاریخ انتشار 2017